passeng dbase predict model airlin dshow rate airlin routin overbook flight base expect fraction book passeng show flight accur forecast expect number noshow flight increas airlin revenu reduc number spoil seat empti seat sold number involuntari deni board departur gate convent show forecast method typic averag show rate histor similar flight passeng specif inform data dintens analyt predict model data abstract research group form earli bring focu mathemat scienc depart work emerg area knowledg discoveri data mine kd amp dm activ group perform technic area predict model roughli intersect machin learn statist model databas technolog major emphasi busi industri problem drive research agenda major accomplish includ advanc method featur analysi rule base pattern discoveri probabilist model solut insur risk manag target market text mine paper present overview group major technic accomplish ensembl model multipl adjust class probabl prefac part seri studi support california governor advisori committe educ excel prefac list figur iv approach item choic recommend advanc predict model data mine expand applic demand data mine massivedatawarehous fuel advanc autom predict method examin success applic area technic challeng review kei theoret develop pac statist learn theori lead develop support vector machin multipl model increas predict accuraci keyword data mine text mine machin learn boost introduct predict model subfield data mine draw statist machin learn databas techniqu pattern recognit optim techniqu proven util industri applic led advanc predict model review applic area demonstr import predict model fuel advanc importantadv learn theori consid section idea mul ai ibm research ibm plai activ role ai research field incept year ago trend reflect increas demand applic behav intellig ibm todai carri ai research interdisciplinari fashion combin ai techniqu comput techniqu solv difficult technic problem advanc predict data mine method partit nomin attribut decis tree find optim branch nomin attribut node ari decis tree forc searchov ari partit yield minimum impur measur binari tree class short cut search linear number distinct valu attribut gener case number class greater burshtein al haveshown optim partit satisfi condit involv exist hyperplan class probabl space deriv properti optim partit concav impur measur includ gini entropi impur measur term exist vector dual class probabl space impli earlier condit insight offer practic search method larg binari tree decomposit heterogen classif problem classif problem featur space heterogen featur base classif part featur space problem class divid subset distinguish subset class classifi exampl subset requir decis rule involv set featur heterogen problem model techniqu includ decis tree rule neural network evalu perform altern decis rule averag entir problem space prone gener model suboptim region subproblem model obtain split problem appropri model subproblem separ paper present measur determin degre dissimilar decis surfac problem suggest search strateg split featur space identifi region characterist illustr concept multiplexor problem appli method dna classif problem decomposit heterogen classif problem classif problem featur space heterogen featur base classif part featur space problem class divid subset distinguish subset class classifi exampl subset requir decis rule involv set featur heterogen problem model techniqu includ decis tree rule neural network evalu perform altern decis rule averag entir problem space prone gener model suboptim region subproblem model obtain split problem appropri model subproblem separ paper present measur determin degre dissimilar decis surfac problem suggest search strateg split featur space identifi region characterist illustr concept multiplexor problem appli method dna classif problem dmini iter approach gener minim rule exampl gener classif rule decis tree exampl subject intens studi pattern recognit commun statist commun machin learn commun artifici intellig area pursu point view minim rule import consider bias plai gener rule present minim rule gener algorithm call mini rule mini adapt establish heurist switch function minim techniqu mini main mechan reduc number rule repeat applic gener special oper rule set maintain complet consist mini result benchmark case present introduct approach gener disjunct normal form dnf rule exampl aq famili rule gener approach increment contextaul inform featur rank discret predict equiti return secur data experi capit market data suggest domain effect model classif rule induc histor data purpos make gain predict equityinvest classif techniqu develop ibm research includ minim rule gener mini contextu featur analysi robust consist extract inform noisi domain financi market briefli introduc rational minim rule gener techniqu motiv contextu inform analyz featur describ experi experi amp data illustr gener methodolog result correl simul manag invest base classif rule gener mini wewillsketchhow rule classif effect numer predict eventu invest predict equiti return secur data minim rule gener experi capit market data suggest domain effect model classif rule induc histor data purpos make gain predict equityinvest classif techniqu develop ibm research includ minim rule gener mini contextu featur analysi robust consist extract inform noisi domain financi market briefli introduc rational minim rule gener techniqu motiv contextu inform analyz featur describ experi experi amp data illustr gener methodolog result correl simul manag invest base classif rule gener mini wewillsketchhow rule classif effect numer predict eventu invest guest editor introduct enabl technolog knowledg dbase system develop qualit reason understand financi arithmet knowledg dbase consult financi market autom mv oper expert dsystem approach continu real dtime expert system comput oper expert system engin guest editor introduct fmv continu real time expert system autom mv oper expert system approach simpl procedur gener optimum test pattern pariti logic network fault analysi test gener programm logic arrai pla algorithm transform arbitrari switch function complet symmetr function code dclock abstract nrzi waveform code satisfi set run length constraint upper bound accumul dc charg waveform constraint enabl codeword clock ac coupl suitabl data process tape commun applic aspect synthesi analysi code call code illustr mean exampl choic initi state encod shown influenc length data sequenc encod ahead mini heurist approach logic minim abstract mini heurist logic minim techniqu variabl problem accept input boolean logic specif express input output tabl avoid long list minterm seek minim implic solut gener prime implic convert prime implic desir effect subprocess expand reshap remov redund cube iter reduct solut process gener minim convent logic logic function multi valu variabl 